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La presente invention concerne un procede et un dispositif 
d'insertion d'une information supplementaire, telle qu'une marque secrete, dans 
des donnees numeriques. 

Elle concerne egalement un procede et dispositif de decodage d'une 
telle information supplementaire dans des donnees numeriques marquees. 

Elle s'inscrit de maniere generale dans le domaine technique du 
marquage ( en anglais watermarking) des donnees numeriques. 

La proliferation des echanges de donnees multimedia numerisSes 
par voie informatique favorise la creation et la distribution de copies illicites, et 
d'une fagon generale, la manipulation illegale de ces donn6es. 

Le marquage des donnees numeriques consiste a insurer une 
marque directement dans les donn6es numerisees. ^insertion de cette marque 
est assimilee au codage d'une information supplementaire dans les donnees 
numeriques. 

Un marquage classique consiste a inserer un logo visible lorsque les 
donnees numeriques sont des images. Neahmoins, cette marque est facile & 
en | eV er pour un utilisateur qui souhaite manipuler illegalement cette image. 

On utilise alors fr6quemment une marque dite invisible qui doit 
presenter les facteurs de qualite suivants : 

Cette marque doit etre imperceptible, c'est-a-dire que Insertion 
d'une telle marque doit preserver la qualite perceptuelle des donn6es 
numeriques, par exemple, la quality visuelle pour des images ou la qualite 
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auditive pour des donnees audio. L'imperceptibilite de la marque rend en outre 

son piratage plus difficile. 

Cette marque doit egalement etre indelebile, c'est-a-dire etre 

statistiquement indetectable dans les donnees numeriques marquees afin de 
5 resister aux attaques intentionnelles pour detruire cette marque. 

Cette marque doit en outre etre robuste aux traitements classiques 

appliques aux donnees numeriques, tels que compression et decompression, 

transformation numerique/ analogique, filtrage... 

Cette marque doit enfin etre fiable, c'est-a-dire permettre une 
10 decision fiable quant a I'existence ou non d'une marque donnee dans des 

donnees numeriques donnees. 

On connaTt un procede d'insertion d'une marque, d6crit dans la 

Demande de Brevet europ6en N° 0 766 468 au nom de NEC CORPORATION, 

dans lequel on realise une transformation frequentielle des donnees 
1 5 numeriques avant d'inserer reformation supplementaire dans des composantes 

significatives perceptuellement. Une transformation frequentielle inverse permet 

d'obtenir les donnees numeriques marquees. De preference, une transforms 

en cosinus discrete est appliquee sur I'ensemble des donnees numeriques, par 

exemple une image, et on module les N plus grandes composantes 
20 frequentielles, en excluant la composante continue qui represente la plus basse 

frequence de Timage, pour inserer information supplementaire. 

La presente invention a pour but principalement d'ameliorer ce 

procede d'insertion et d'accroitre la qualite de la marque inseree, notamment en 

terme d'imperceptibilite et de robustesse. 
25 Conformement a Tinvention, le procede d'insertion d'une information 

suppl6rnentaire, telle qu'une marque secrete, dans des donnees numeriques, 

est caracterise en ce qu'il comporte les etapes suivantes : 

- decomposition spectrale multi-resolution des donn6es 
numeriques ; 

30 - extraction des composantes d'une sous-bande de frequences ; 

- transformation spectrale des composantes de ladite sous-bande 
de frequences ; 
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- choix d'un sous-ensemble de coefficients de ladite transformation 

spectrale ; 

- modulation des coefficients dudit sous-ensemble pour inserer 
Tinformation supplementaire ; 

5 - transformation spectrale inverse des coefficients incluant le sous- 

ensemble de coefficients modules ; et 

- recomposition spectrale multi-resolution inverse des donnees 

numeriques marquees. 

Corr6lativement, un dispositif d'insertion d'une information 
10 supplementaire, telle qu'une marque secrete, dans des donnees nurn6riques, 
est caracterise en ce qu'il comporte : 

- des moyens de decomposition spectrale multi-resolution des 

donnees numeriques ; 

- des moyens d'extraction adaptes a extraire des composantes 
15 d'une sous-bande de frequences ; 

- des moyens de transformation spectrale des composantes de 
ladite sous-bande de frequences ; 

- des moyens de choix pour choisir un sous-ensemble de 
coefficients de ladite transformation spectrale ; 

20 - des moyens de modulation des coefficients dudit sous-ensemble 

pour inserer Tinformation supplementaire ; 

- des moyens de transformation spectrale inverse des coefficients 
incluant le sous-ensemble de coefficients modules ; et 

- des moyens de recomposition spectrale multi-resolution inverse 
25 - des donnees numeriques marquees. 

Grace a cette double transformation des donnees numeriques, la 
recherche des coefficients a moduler est mise en oeuvre sur un domaine limite 
de frequences. En effet, un choix pr6alable est realise a travers la 
decomposition spectrale multi-resolution, ce qui permet de localiser les 
30 coefficients modulables de fagon automatique dans une zone du spectre, et non 
dans tout le domaine spectral. Ceci est particulierement bien adapts & la 
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verification de la marque inseree, par exemple lorsqu'il s'agit de verifier des 
droits d'auteur sur une image numerisee. 

En outre, le choix prealable d'une bande de frequences modulable 
permet de selectionner de maniere systematique des composantes 
frequentielles robustes a divers algorithmes de compression des donnees 
numeriques. 

Enfin, Papplication d'une transformation spectrale sur les 
composantes de ia sous-bande choisie garantit une repartition de ('information 
supplementaire inseree ulterieurement sur tout le domaine spatial des donnees 
numeriques. En outre, cette transformation spectrale est realisee sur une sous- 
bande des donn6es numeriques initiates, de taille plus petite. La transformation 
spectrale est done beaucoup plus rapide que dans les precedes connus dans 
lesquels la transformation spectrale est effectuee sur Pensemble des donnees 
numeriques initiales. 

Selon une version preferee de Pinvention, a Petape d'extraction, on 
choisit les composantes de la sous-bande de plus basse frequence. 

Ce choix est particulierement judicieux lorsqu'il s'agit d'image 
numerisee afin d'ins6rer ulterieurement Tinformation supplementaire dans un 
domaine spectral robuste aux methodes classiques de compression et 
decompression. 

Selon une version avantageuse, particulierement bien adaptee a 
Pinsertion d'une marque dans une image numerique, a Petape de decomposition 
spectrale, la decomposition spectrale est realisee par une transformation en 
ondelettes discrete, et a P6tape d'extraction, on choisit les composantes de la 
sous-bande d'approximation. 

La Demanderesse a montre, alors quMI est couramment admis que 
la sous-bande d'approximation, correspondant aux plus basses frequences, 
n f admet que de tres faibles modifications sans distorsions visuelles importantes 
sur Pimage reconstruite, qu'il est possible d'ajouter une information 
supplementaire sur les composantes de la sous-bande d'approximation de 
maniere imperceptible a condition d'atteindre un niveau de resolution 
suffisamment faible lors de la decomposition spectrale multi-resolution. 



De preference, le niveau de decomposition par la transformation 
en ondeiet.es est predetermine de teiie sorte que ie nombre de composantes 
de la sous-banded'approximation est comprisentre 8x8 et 32x32. 

La Demanderesse a montre de maniere empinque qu'une sous- 
5 b ande de cette faille convene* particulierement bien a .'insertion d'une 
iH«on supplemental, tout en garantissant rimperceptibiiite de cette 

'"""Truttrsion preferee de 1'invenflon, ,a transformed 
spectrale est une transforms en cosinus discrete. 
10 ..'utilisation d'une telle transformation spectrale est 

parflculieremen. bien adapts a insertion d'une marque dans une image e 
garan.it une bonne repartition dans tou. le doma,ne s P a«,a, de .a marque 

inS ' r6e ' selon une version preferee de Invention, a I'etape de modulation, 
15 les coefficients dudit sous-ensemble son. modules par addition d'une valeur de 
LTatfcn generee par une fonCn pseudo aleatoire inKialis^e par un s, g na> 
numeriquerepresentetifdel'informationsupplementalreainserer 

'addition de ,'informa.ion supplemental au moyen de va.eurs de 
. latinn nen . rtes par une fonction pseudo aleatoire permet de masquer 
20 r ZZ " rentorcer son inv,s« afin de re.re ,e piratage de 

le sous-ensemble de coefficients es, cnoisi suK,an, une foncflon pseudo 
JL «ia,isee par un s*na. numerfque reprSsentatrf d'une c,e 
25 confiden.ie.le associee a .'information supplemental* a inserer 

Cette cle confidence permet de cho,s,r les coefficients 
cables de manure pseudo a,«a«oire et de rendre ainsi nnformad in^ree 
p,us robuste aux attaques in.enflonnel.es, en rendan. sa locafisafion dans 
snectre de frequence plus difficilement reparable. 
30 ' Selon une version preferee de Invention, qui perme. une 

realisation pratique et commode du precede desertion conforme a l'invent,on 
" Zens de decomposifion specfla,e. d'extracfion. de transformation 
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spectrale, de choix, de modulation, de transformation spectrale inverse et de 
recomposition spectrale du dispositif d'insertion sont incorpores dans : 

- un microprocesseur, 

- une memoire morte comportant un programme pour inserer une 
5 information supplemental, et 

- une memoire vive comportant des registres adaptes a enregistrer 
des variables modifiees au cours de I'execution du programme. 

Un moyen de stockage d'information, lisible par un ordinateur ou par 
un microprocesseur, integre ou non au dispositif, eventuellement amovible, 
10 memorise un programme mettant en ceuvre le procede d'insertion d'une 
information supplemental conforme & I'invention. 

En association avec ce proc6d6 d'insertion, la pr6sente invention 
vise egalement un procede de decodage dans des donnees numeriques 
marquees d'une information supplementaire, telle qu'une marque secrete, 
15 inseree dans des donnees num6riques initiales suivant ledit proced6 d'insertion, 
caracteris6 en ce qu'il comporte les etapes suivantes : 

- decomposition spectrale multi-resolution des donnees 
numeriques marquees et des donnees numeriques initiales ; 

- extraction des composantes d'une sous-bande de frequences 
20 respectivement dans les donnees numeriques marquees et initiales ; 

- transformation spectrale des composantes de la sous-bande de 
frequence des donnees numeriques marquees et des donnees numeriques 
initiales ; 

- selection du sous-ensemble de coefficients choisi a I'etape de 
25 choix dudit procede d'insertion dans les donnees numeriques marquees et les - 

donnees numeriques initiales ; 

- estimation, par soustraction respectivement des coefficients dudit 
sous-ensemble des donnees numeriques marquees et des coefficients dudit 
sous-ensemble des donnees numeriques initiales, d'une sequence estimee de 

30 valeurs de modulation ; 

- generation d'une sequence presupposee de valeurs de 
modulation inserees a I'etape de modulation dudit procede d'insertion ; 
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- calcul d'une mesure de correlation entre la sequence estimee et 
la sequence presupposee ; et 

- decision de la similitude ou non de la sequence estimee et de la 
sequence presupposee en fonction de ladite mesure de correlation. 

5 Correlativement, un dispositif de decodage dans des donnees 

numeriques marquees d'une information supplemental, telle qu'une marque 
secrete, inseree dans des donnees numeriques initiales suivant le procede 
d'insertion conforme a I'invention est caracterise en ce qu'il comporte : 

- des moyens de decomposition spectrale multi-resolution des 
10 donnees numeriques marquees et des donnees numeriques initiales ; 

- des moyens d'extraction des composantes d'une sous-bande de 
frequences respectivement dans les donnees numeriques marquees et initiales 

- des moyens de transformation spectrale des composantes de la 
15 sous-bande de frequence des donnees numeriques marquees et des donnees 

numeriques initiales ; 

- des moyens de selection du sous-ensemble de coefficients choisi 
a I'etape de choix dudit procede d'insertion dans les donnees numeriques 
marquees et les donnees numeriques initiales ; 

20 - des moyens d'estimation, par soustraction respectivement des 

coefficients dudit sous-ensemble des donnees numeriques marquees et des 
coefficients dudit sous-ensemble des donnees numeriques initiales, d'une 
sequence estimee de valeurs de modulation ; 

- des moyens de generation d'une sequence presupposee de 
25 valeurs de modulation inserees a I'etape de modulation dudit procede 

d'insertion ; 

. des moyens de calcul d'une mesure de correlation entre la 
sequence estimee et la sequence presupposee ; et 

. des moyens de decision de la similitude ou non de la sequence 
30 estimee et de la sequence presupposee en fonction de ladite mesure de 
correlation. 
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Grace a la double transformation des donnees numeriques, la 
recherche des coefficients modules est mise en oeuvre sur un domaine limite de 
frequences. En effet, le choix prealable realise a travers la decomposition 
spectrale multi-resolution permet de localiser les coefficients modulables de 
5 fagon automatique dans une zone du spectre. 

Ce procede et dispositif de decodage sont particulierement bien 
adaptes a la verification de la marque inseree, par exemple lorsqu'il s'agit de 
verifier des droits d'auteur sur une image numerisee. 

Selon une version preferee de I'invention, qui permet une 
10 realisation pratique et commode du procede de decodage conforme a 
I'invention, les moyens de decomposition spectrale, d'extraction, de 
transformation spectrale, de selection, d'estimation, de generation de calcul et 
de decision du dispositif de d6codage sont incorpores dans : 

- un microprocesseur, 

15 - une m6moire rnorte comportant un programme pour decoder une 

information suppl§mentaire, et 

- une memoire vive comportant des registres adaptes a enregistrer 
des variables modifiees au cours de I'execution du programme. 

Un moyen de stockage d'information, lisible par un ordinateur ou par 
20 un microprocesseur, integre ou non au dispositif, eventuellement amovible, 
memorise un programme mettant en oeuvre le procede de decodage d'une 
information supplemental conforme a Pinvention. 

La presente invention vise aussi un appareil de traitement de signal 
numerique comportant des moyens adaptes a mettre en oeuvre le procede 
25 d'insertion ou de d6codage conforme a I'invention , ou encore comportant un 
dispositif d'insertion ou de decodage conforme a I'invention. 

Les avantages de cet appareil de traitement sont identiques a ceux 
exposes ci-dessus en relation avec le procede et le dispositif d'insertion et de 
decodage conforme a I'invention. 
30 Le procede d'insertion et le procede de decodage peuvent plus 

particulierement etre mis en oeuvre dans un appareil photographique 
numerique, une camera numerique, un systeme de gestion de bases de 



donnees, un ordinateur, un scanner ou encore un appareillage d'imagerie 
medicale, et notamment un appareil de radiographie aux rayons X. 

Correlativement, un appareil photographique numerique, une camera 
numerique, un systeme de gestion de bases de donnees, un ordinateur, un 
5 scanner ou un appareillage d'imagerie medicale, tel qu'un appareil de 
radiographie aux rayons X comportent un dispositif d'insertion et/ou un dispositif 
de decodage conforme a I'invention. 

Ces appareil photographique numerique, camera numerique, 
systeme de gestion de bases de donnees, ordinateur, scanner et appareillage 
10 d'imagerie medicale presentent des avantages analogues a ceux des precedes 
et dispositifs d'insertion et de decodage conformes a I'invention. 

D'autres particularites et avantages de I'invention apparaTtront 

encore dans la description ci-apres. 

Aux dessins annexes, donnes a titre d'exemples non limitatifs : 
15 .|a figure 1 est un schema de principe illustrant I'insertion d'une 

information supplementaire dans un signal numerique ; 

. la figure 2 est un diagramme bloc illustrant un dispositif d'insertion 
conforme a un mode de realisation de I'invention ; 

la figure 3 est un diagramme bloc illustrant un dispositif de 
20 traitement d'un signal numerique adapte a mettre en ceuvre le procede 

conforme a I'invention ; 

la figure 4 illustre schematiquement un premier mode de 

decomposition en sous-bande d'une image ; 

la figure 5 illustre schematiquement un second mode de 

25 decomposition en sous-bande d'une image ; 

la figure 6 est un algorithme d'insertion d'une information 
supplementaire dans une image selon un mode de realisation de I'invention ; 

la figure 7 est un diagramme bloc illustrant un dispositif de 
decodage conforme a un mode de realisation de I'invention ; 
30 . la figure 8 est un algorithme de decodage d'une information 

supplementaire dans une image selon un mode de realisation de I'invention ; et 
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- ia figure 9 est une courbe comparative de la robustesse a la 
compression selon la norme JPEG cTune marque inseree par un procede 
d'insertion conforme a I'invention et par un procede de Tart anterieur. 

On va decrire tout d'abord un dispositif d'insertion d'une 
information supplementaire dans des donnees numeriques selon un mode de 
realisation de I'invention. 

Dans I'exemple ci-apres, et a titre d'exemple non limitatif, les 
donnees numeriques sont constitutes d'une suite d'echantillons numeriques 
representant une image I. L'image I est par exemple representee par une suite 
d'octets, chaque valeur d'octet representant un pixel de l'image I, qui peut etre 
une image noir et blanc, a 256 niveaux de gris. 

L'information supplementaire est une marque secrete que Ton veut 
inserer dans l'image I de maniere imperceptible et robuste. Cette marque 
secrete peut par exemple permettre d'identifier le createur ou proprietaire de 
Timage I. Cette information supplementaire se compose dans cet exemple d'un 
numero d'identification S sur un certain nombre de bits, par exemple 32 bits, 
associee a une cle confidentielle K, definie egalement sur un certain nombre de 
bits. Ce numero d'identification S et cette cle confidentielle K permettront de 
creer, comme decrit ci-apres, un signal de modulation qui sera effectivement 
insere dans Timage I. Une cle confidentielle K peut etre associee de maniere 
arbitraire au numero d'identification S. 

De maniere generale, et comme illustre a la figure 1, un dispositif 
d'insertion est assimilable globalement a un codeur 1 qui code dans une image 
I une marque definie a partir de S et K. Une image marquee r est fournie & la 
sortie du codeur 1 . 

Cette image V peut subir un certain nombre de traitements 
assimilables a I'addition d'un bruit non lineaire, tels qu'une compression et 
decompression, avec ou sans perte, pour etre transmise ou bien stockee, ou 
une transformation numerique / analogique pour etre visionnee, ou encore un 
filtrage. 

Apres traitement, I'image I*, qui correspond a une version bruitee de 
Timage marquee l\ peut etre transmise a un decodeur 2 associe au codeur 1. 
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Ce decodeur 2 estimera, a partir de I'image originale I et de I'information 
supplementaire S, K inseree, le signal de modulation insere W* dans I'image 
bruitee I*. Ce signal de modulation W* dans I'image bruitee I* sera foumi a un 
detecteur 3, ainsi que le signal de modulation W insere dans I'image I, afin 
d'evaluer le taux de similitude entre ces deux signaux W et W* et de verifier 
ainsi I'information de droit d'auteur par exemple qui a ete inseree. Ce precede 
de decodage et cette mesure de correlation sera expliquee en detail dans la 

suite de la description. 

Conformement a ('invention, et comme illustre a la figure 2, le 

dispositif d'insertion 1 comporte : 

des moyens de decomposition spectrale multi-resolution 11 des 

donnees numeriques representant dans cet exemple une image I ; 

- des moyens d'extraction 12 adaptes a extraire des composantes 

d'une sous-bande de frequences ; 

. des moyens de transformation spectrale 1 3 des composantes de 

cette sous-bande de frequences ; 

des moyens de choix 14 pour choisir un sous-ensemble de 

coefficients de la transformation spectrale ; 

des moyens de modulation 15 des coefficients de ce sous- 
ensemble pour inserer rinformation supplementaire ; 

des moyens de transformation spectrale inverse 16 des 
coefficients incluant le sous-ensemble de coefficients modules ; et 

des moyens de recomposition spectrale multi-resolution inverse 
17 des donnees numeriques afin de reconstituer une image marquee I'. 

De preference, les moyens de decomposition spectrale multi- 
resolution 1 1 sont adaptes a realiser une decomposition en ondelettes discrete 
et sont constitues d'un circuit de decomposition en sous-bandes, ou circuit 
d'analyse, forme d'un ensemble de filtres d'analyse, respectivement associes a 
des decimateurs par deux. Ce circuit de decomposition filtre le signal d'image I 
selon deux directions, en sous-bandes de basses frequences et de hautes 
frequences spatiales. Le circuit comporte plusieurs blocs successifs d'analyse 
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pour decomposer I'image I en des sous-bandes selon plusieurs niveaux de 
resolution. 

De maniere classique, la resolution d'un signal est le nombre 
d'echantillons par unite de longueur utilises pour representer ce signal. Dans le 
5 cas d'un signal image I, la resolution d'une sous-bande est liee au nombre 
d'echantillons par unite de longueur utilises pour representer cette sous-bande 
horizontalement et verticalement. La resolution depend du nombre de 
decimations effectuees, du facteur de decimation et de la resolution de I'image 
initiale. 

10 Cette decomposition en sous-bandes est bien connue et nous 

rappelons ci-dessous brievement les differentes etapes d'analyse mises en 
oeuvre, en reference a la figure 4, dans le cas d'une image I decomposee en 
sous-bandes a un niveau de decomposition d egal a 3. 

Un premier bloc d'analyse regoit le signal d'image I et le filtre a 

15 travers deux filtres numeriques respective ment passe-bas et passe-haut, selon 
une premiere direction, par exemple horizontale. Apres passage dans des 
decimateurs par deux, les signaux filtres resultants sont a leur tour filtr6s par 
deux filtres respectivement passe-bas et passe-haut, selon une seconde 
direction, par exemple verticale. Chaque signal est a nouveau passe dans un 

20 decimateur par deux. On obtient alors en sortie de ce premier bloc d'analyse, 
quatre sous-bandes Ll_i, LH 1f HLi et HHi de resolution la plus elevee dans la 
decomposition. 

La sous-bande LLi comporte les composantes de basse frequence 
selon les deux directions du signal d'image I. La sous-bande LHi comporte les 

25 composantes de basse frequence selon une premiere direction et de haute 
frequence selon une seconde direction du signal image I. La sous-bande HLi 
comporte les composantes de haute frequence selon la premiere direction et 
les composantes de basse frequence selon la seconde direction. Enfin, la sous- 
bande HHi comporte les composantes de haute frequence selon les deux 

30 directions. 

Un second bloc d'analyse filtre a son tour la sous-bande LLi pour 
fournir de la meme maniere quatre sous-bandes LL 2 , LH 2 ,HL 2 et HH 2 de niveau 
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de resolution intermediate dans la decomposition. Enfin, dans cette exemple, la 
sous-bande LL 2 est a son tour analysee par un troisieme bloc d'analyse pour 
fournir quatre sous-bandes LL 3 , LH 3 , HL 3 et HH 3 de resolution la plus faible 
dans cette decomposition. 

On obtient ainsi 10 sous-bandes et trois niveaux de resolution. La 
sous-bande de plus basse frequence LL 3 est appelee sous-bande 
d'approximation et les autres sous-bandes sont des sous-bandes de detail. 

Bien entendu, le nombre de niveaux de resolution, et par consequent 
de sous-bandes, peut etre choisi differemment, et par exemple etre egal a 
quatre niveaux de resolution avec 13 sous-bandes. 

Les moyens d'extraction 12 sont ensuite adaptes a choisir les 
composantes de la sous-bande de tres basse frequence dans la decomposition 
de I'image I, c'est-a-dire dans cet exemple la sous-bande d'approximation LL 3 . 

L'insertion de la marque S sera ainsi realisee dans la sous-bande de 
basse frequence qui est generalement peu quantifiee dans les traitements de 
compression et decompression d'image, de sorte que la robustesse de la 
marque inseree aux distorsions que subit I'image est renforcee. 

La Demanderesse a constate qu'il est possible de rajouter de 
I'information dans la sous-bande d'approximation de maniere imperceptible a 
condition d'atteindre un niveau de resolution suffisamment faible. 

II convient alors d'ajuster le nombre d de niveaux de decomposition 
en fonction de la taille de I'image I. En effet, pour une image I de taille N sur N, 
le nombre de composantes de la sous-bande de plus basse frequence est dans 
cet exemple egal a N/2 d x N/2 d . 

De preference, le nombre d de niveaux- de decomposition par la 
transformation en ondelettes est predetermine de telle sorte que le nombre de 
composantes de la sous-bande d'approximation LL d est compris entre 8x8 et 
32x32. 

D'apres des tests, il s'avere qu'il est preferable d'avoir une sous- 
bande comprenant 16x16 composantes, ce qui correspond a 5 niveaux de 
decomposition lorsque I'image I a une taille N = 512. 
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Les composantes de la sous-bande d'approximation LL 5 sont ainsi 
selectionnees pour etre fournies aux moyens de transformation spectrale 13. 

A titre de variante, et comme illustree a la figure 5, les moyens de 
decomposition spectrale multi-resolution 11 pourrait utiliser, au lieu de la 
decomposition en ondelettes decrite ci-dessus, un schema d'approximations 
successives pyramidal propose par Burt et Adelson dans "The laplacian 
pyramid as a compact image code ", IEEE, Trans, on communications, 31(4) : 
532-540, 1983. Ce schema consiste a extraire une version basse resolution 
(approximation niveau 1 ) de Timage I consideree par filtrage passe-bas. Cette 
version est sous-echantillonnee d'un facteur egal a deux dans chaque direction 
horizontale et verticale. L'image de detail, de niveau 0, de la meme taille que 
Timage d'origine I, est produite par la soustraction de la version basse 
resolution de Timage originale I. Cette soustraction de la version basse 
resolution s'effectue en deux etapes : on predit dans un premier temps Timage 
originale a partir de la version sous-echantillonnee en effectuant une 
interpolation qui ramene la version sous-echantillonnee a la taille requise de 
Timage originale, et on procede dans un second temps a la soustraction 
proprement dite de cette image interpolee de Timage originale pour obtenir 
Timage de detail. 

On peut a nouveau decomposer Tapproximation de niveau 1 en une 
approximation de niveau 2 par filtrage et sous-echantillonnage et une image de 
detail de niveau 1 par soustraction de Tapproximation de niveau 2 de 
Tapproximation de niveau 1. Ce schema peut etre itere autant de fois que 
necessaire, ici deux fois, sur Timage basse resolution pour obtenir une 
approximation suffisamment simplifiee de Timage et permettre une insertion 
invisible de Information supplemental dans la version d'approximation, ici de 
niveau 2. 

De preference, les moyens de transformation spectrale 13 sont 
adaptes a realiser une transformee en cosinus discrete ou DCT (en anglais 
Discrete Cosine Transform). 

Cette transformation DCT, utilisee classiquement dans le traitement 
d'image, est ici mise en oeuvre de maniere efficace du fait de sa restriction a 
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une sous-bande de petite taille de I'image I. Cette transformation DCT permet 

par la suite d'obtenir une repartition de la marque inseree S dans tout le 

domaine spatial de I'image I. 

Les moyens de choix 14 d'un sous-ensemble de coefficients 
5 cooperent avec un generateur 18 de nombres suivant une fonction pseudo 

aleatoire initialisee par le signal numerique K representatif d'une cle 

confidentielle associee a I'information supplementaire S a inserer. 

Le tirage de nombres pseudo aleatoires permet de renforcer la 

robustesse de la marque inseree en choisissant les coefficients de la DCT a 
10 moduler de maniere aleatoire. Seule la connaissance de la cle confidentielle K 

et de la fonction pseudo aleatoire utilisee permet de retrouver les coefficients de 

la DCT qui ont ete modules. 

De meme, les moyens de modulation 15 cooperent avec le 
generateur 18 de valeurs de modulation generees par une fonction pseudo 
15 aleatoire initialisee par un signal numerique S representatif de I'information 
supplementaire a inserer et component des moyens d'addition 15 des valeurs 
de modulation aux coefficients du sous-ensemble choisi precedemment. 

Les moyens de transformation spectrale inverse 16 sont dans cet 
exemple une transformee en cosinus discrete inverse utilisee de maniere 
20 courante dans le traitement d'image. 

De meme, les moyens de recomposition spectrale 17 comportent un 
circuit de recomposition classique comprenant une serie de filtres de synthese 
associes a des multiplicateurs par deux, de sorte qu'apres plusieurs niveaux de 
recomposition, dans cet exemple egal a 3, une image marquee I' est fournie en 

25 sortie du codeur 1 . 

De preference, et comme illustree a la figure 3, les moyens de 
decomposition spectrale 1 1 , d'extraction 12, de transformation spectrale 13, de 
choix 14, de modulation 15, de transformation spectrale inverse 16 et de 
recomposition spectrale 17, ainsi que le generateur 18 de nombres pseudo 

30 aleatoires sont incorpores dans un microprocesseur ou ordinateur 10, une 
memoire morte 102 (ROM) comportant le programme pour inserer une 
information supplementaire S, et une memoire vive 103 (RAM) comportant des 
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registres adaptes a enregistrer des variables modifiees au cours de ('execution 
du programme. 

Bien entendu, le programme d'insertion d'une information 
supplemental pourrait etre stocke dans un disque dur 108 de Tordinateur 10. 

Ce programme d'insertion peut egalement etre memorise en totalite 
ou en partie sur un moyen de stockage qui est amovible et non integre a 
Tordinateur proprement dit. Ainsi, ce programme d'insertion peut etre regu et 
charge dans la memoire morte 102 ou le disque dur 108 au moyen d'un reseau 
de communication 113 relie a Tordinateur par Tintermediaire d'une interface de 
communication 112. On peut egalement envisager que le chargement du 
programme soit realise par Tintermediaire d'un lecteur de disquettes 109 adapt6 
a lire les instructions de programme prealablement stockees sur une disquette 
110. Bien entendu, les disquettes peuvent etre remplacees par tout support 
d'information tel qu'un disque compact a memoire figee (CD-ROM), une bande 
magnetique ou encore une carte memoire. 

Une unite centrale 100 (CPU) permet d'executer les instructions du 
programme d'insertion. Ainsi, lors de la mise sous tension, le programme stocke 
dans une des memoires non volatiles, par exemple la memoire morte 102, est 
transfere dans une memoire vive (RAM) 103 qui contiendra egalement les 
variables necessaires a la mise en oeuvre du procede d'insertion conforme & 
I'invention. 

La memoire vive 103 peut comporter notamment plusieurs registres 
pour stacker les variables modifiees au cours de I'execution du programme, 
Ainsi, elle comporte a titre d'exemple un registre pour stacker la taille de la 
sous-bande d'approximation a chaque niveau de decomposition, un registre 
pour stacker le nombre pseudo aleatoire tire pour determiner les coefficients a 
moduler, un registre pour stacker le sous-ensemble de coefficients DCT choisi, 
un registre pour stacker les valeurs de modulation et un registre pour stacker 
les coefficients modules. 

Un bus de communication 101 permet de maniere classique la 
communication entre les differents sous-elements de Tordinateur. 
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L'ordinateur 10 possede en outre un 6cran 104 permettant de 
visualiser par exemple I'image I a marquer et de servir d'interface avec 
I'utilisateur qui pourra parametrer certaines donnees pour la mise en oeuvre du 
procede d'insertion, a I'aide du clavier 114 par exemple. 

La fourniture des donnees, dans lesquelles on souhaite inserer une 
marque secrete, par exemple pour identifier leur auteur, a l'ordinateur 10 peut 
etre realisee par differents peripheriques et notamment une camera numerique 
107 reliee a une carte graphique, un scanner, un appareil de radiographie aux 
rayons X ou tout autre moyen d'acquisition ou de stockage d'images. 

Le reseau de communication 113 peut egalement etre adapte a 
fournir une image numerique a marquer. La disquette 110 peut de meme 
contenir des donnees numeriques. 

A titre de variante, un microphone 111 est relie a l'ordinateur 10 par 
I'intermediaire d'une carte entree-sortie 106. Les donnees numeriques a 
marquer seront dans cette variante un signal audio. 

Ce dispositif d'insertion peut egalement etre incorpore dans tout type 
d'appareil de traitement numerique, directement dans un appareil 
photographique numerique ou une camera numerique, ou encore etre integre a 
un systeme de gestion de bases de donnees pour marquer les donnees 
numeriques memorisees ou traitees. 

On va decrire maintenant le procede d'insertion conforme a 
I'invention en reference notamment a la figure 6. 

Selon I'invention, le procede d'insertion d'une information 
supplemental S, telle qu'une marque secrete, dans des donnees numeriques, 
ici une image I, comporte les etapes suivantes : 

a) decomposition spectrale multi-resolution E1 des donnees 

numeriques I ; 

b) extraction E2 des composantes d'une sous-bande de frequence. 
On applique ici, a titre d'exemple, le procede d'insertion a une image 

de taille N sur N avec N = 512 octets. 

La decomposition spectrale E1 est realisee par exemple par une 
transformation en ondelettes discrete. Le nombre d de niveaux de 



18 



decomposition par la transformation en ondelettes est predetermine de telle 
sorte que le nombre n de composantes de la sous-bande d'approximation LL 
est compris entre 8x8 et 32x32 composantes. 

On fixe ainsi une valeur de seuil T, par exemple 32x32, et Ton 
compare a chaque niveau de decomposition, le nombre n de composantes de 
la sous-bande d'approximation LL a cette valeur de seuil T lors d'une etape de 
test E21. 

Si le test est negatif, c'est a dire que n est superieur a la valeur de 
seuil T, on decompose la sous-bande a un niveau de resolution superieure. 

Dans cet exemple, ou I'image I est carree et de taille egale a 512 
octets, on utilise une d6composition en sous-bandes avec des decimateurs par 
deux. La taille de la sous-bande LL, egalement carree, est, a chaque niveau d 
de decomposition, 6gale a N/2 d x N/2 d . 

En fixant une valeur de seuil T a 32x32 octets, on obtient une sous- 
bande LL de taille adequate pour un niveau de decomposition d egal a 4. 

A I'etape E2, on choisit par consequent la sous-bande 
d'approximation LL 4 de basse frequence. 

Selon le procede de invention, une transformation spectrale des 
composantes de la sous-bande de frequences LL 4 est mise en oeuvre a une 
etape E3. Cette transformation spectrale est ici une transformee en cosinus 
discrete ou DCT. 

Cette transformation DCT est faite sur une matrice LL 4 bien plus 
petite que I'image originate I, ici 16 fois plus petite que I'image I. La 
transformation est done beaucoup plus rapide. 

Elle pourrait 6galement etre remplacee par une transformee rapide 
de Fourier ou FFT (en anglais Fast Fourier Transformation). 

A l'6tape E4, on procede conformement a I'invention au choix d'un 
sous-ensemble de coefficients X k de la transformation spectrale DCT limitee a 
la sous-bande LL 4 . Les coefficients X k a moduler sont ainsi choisis dans un 
ensemble restreint de coefficients spectraux. 

On se fixe un nombre P de coefficients a moduler : par exemple, P 
est egal a (N/2 d x N/2 d )/2 coefficients. 
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La composante continue (coefficient DC) est exclue de I'ensemble 

des coefficients a moduler. 

Dans cet exemple. le sous-ensemble de coefficients est choisi 
suivant une fonction pseudo aleatoire initialisee par un signal numerique K 
5 representatif d'une cle confidentielle associee a Pinfbrmation supplementaire S 
a inserer. 

On utilise par exemple une loi uniforme U(0,1) qui, a une valeur 
(initialisation donnee K, associe une suite de nombres pseudo aleatoires 
uniformement repartis sur I'intervalle ]0,l]. En pratique, on exclut egalement la 
10 valeur 1. 

On fait un tirage a I'etape E81 selon cette loi uniforme U 
predetermine initialisee par K, de telle sorte que Ton obtient b k = U(K) pour k 
compris entre 1 et P, avec b k compris strictement entre 0 et 1 . 

A chaque tirage E81, on calcule la partie entiere de b k x P qui donne 
un nombre entier n k = Ent(b k P) compris entre 0 et P-1. On choisit alors de 
moduler le n k i6me coefficient parmi les coefficients modulables de la DCT qui 
sont lus par exemple dans un ordre de balayage en zigzag, du coin gauche 
superieur au coin droit inferieur de la sous-bande LL 4 transformer On obtient 
ainsi un sous-ensemble de coefficients X k , avec k variant de 1 a P. 

Bien entendu, sans cle confidentielle K, on peut choisir les P plus 
gros coefficients en magnitude ou encore les P premiers coefficients dans 
I'ordre de parcours en zigzag, toujours en excluant le coefficient DC. 

Toujours selon Invention, les coefficients X k du sous-ensemble 
choisi sont modules a I'etape E5 par addition d'une valeur de modulation 
25 generee par une fonction pseudo aleatoire dans une etape E82 initialisee par le 
signal numerique S representatif de I'information supplementaire a inserer. 

On utilise a titre d'exemple une loi Gaussienne G(0.1) initialisee a 

I'etape E8 par le signal a inserer S. 

On effectue a I'etape E82 un tirage d'une valeur de modulation w k = 
30 G(S) pour chaque coefficient X k , avec k variant entre 1 et P. 

Un coefficient de correction a est calcule a I'etape E83. Ce 
coefficient a peut etre constant pour tous les coefficients X k a moduler et etre 
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typiquement egal a 0,1. II permet d'assurer I'invisibilite de reformation inseree 
S. 

La modulation du coefficient X k est obtenue par addition a I'etape E5 
de la valeur de modulation : 

X' k = X k (1 + ctWk) 

Un test est effectue a I'etape E52 pour verifier si tous les coefficients 
X k du sous-ensemble choisi ont ete modules. 

Dans la negative, on considere le coefficient X k+ i suivant et on reitere 
le procede a partir de I'etape E51 par tirage d'une nouvelle valeur de 
modulation w k +i. 

Lorsque le balayage est termine, on procede a une transformation 
spectrale inverse a I'etape E6, ici une DCT inverse, des coefficients de la sous- 
bande LL 4 incluant le sous-ensemble de coefficients modules X' k . 

Puis, une derniere etape de recomposition spectrale multi-r6solution 
inverse E7, par utilisation de filtres de synthese lorsqu'il s'agit comme ici d'une 
transformation en ondelettes inverse, permet d'obtenir I'image I' marquee. 

Grace au procede d'insertion conforme a I'invention, la marque 
inseree S dans I'image I' est bien plus robuste aux traitements ulterieurs de 
Timage I'. Elle est repartie dans tout le domaine spatial de I'image I', mais la 
modulation inseree est limitee a une bande de frequences. 

Le decodage d'une marque inseree va maintenant etre decrit en 
reference aux figures 7 et 8. 

Le decodeur 2 (voir figure 1) regoit une image bruitee I* et il dispose 
egalement de I'image originale I ainsi que de I'information S associee d la cle 
confidentielle K. 

Comme illustree a la figure 7, le dispositif de decodage conforme a 
I'invention comporte : 

- des moyens de decomposition spectrale multi-resolution 21 des 
donnees numeriques marquees I* et des donnees numeriques initiates I ; 

- des moyens d'extraction 22 des composantes d'une sous-bande 
de frequences LL respectivement dans les donnees numeriques marquees I* et 
initiates I ; 
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des moyens de transformation spectrale 23 des composantes de 
la sous-bande de frequence LL des donnees numeriques marquees r et des 
donnees numeriques initiates I ; «^ nte 
des moyens de selection 24 du sous-ensemble de coeffiaents 
choisi a I'etape de choix E4 dudit procede insertion dans les donnees 
numeriques marquees I* et les donnees numeriques initiates I ; 

des moyens d'estimation 25. par soustraction respectivement des 
coefficients dudit sous-ensemble des donnees numeriques marquees .* et des 
coefficients dudit sous-ensemble des donnees numeriques initiates I, dune 
sequence estimee W* de valeurs demodulation; 

_ des moyens de generation 26 d'une sequence presupposee W de 
valeurs de modulation inserees a I'etape de modulation E5 dudit procede 
d insertion. ^ ^ ^ ^ ^ correlation entre la 

sequence estimeeW'et la sequence presupposee W ;et 

des moyens de decision 29 de la similitude ou non de la 
sequence estimSe W* et de .a sequence presupposee W en fonction de ladite 

mesure de correlation. 

De maniere analogue au dispositif d'insertion, que les moyens 
detraction 22 sont adaptes a choisir les composantes de la sous-bande de 

plus basse frequence LL. 

Dans cet exemple, les moyens de decomposition spectrale mulh- 
resolution 21 sont adaptes a realiser une transformation en ondelet.es discrete, 
les moyens ^extraction 22 etant adaptes a choisir les composantes de la sous- 
bande ^approximation LL. Cette decomposition spectrale a ete decrite en 
details ci-dessus et elle est mise en cauvre par le dispositif de decodage de la 
meme maniere que dans le dispositif d'insertion decrit precedemment. 

Bien entendu. si une decomposition spectrale du type P yram,dale est 
mise en ceuvre par le dispositif d'insertion. le dispositf de decodage associe 
, utilisera egaiement ie memo type de decompose pyramidale pour decoder 
IHnformation supplemental inseree. 
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De meme, les moyens de transformation spectrale 23 sont adaptes a 
realiser une transformee en cosinus discrete. 

On comprendra aisement que, d'une maniere generate, les moyens 
de decomposition spectrale 21, d'extraction 22 et de transformation spectrale 
23 sont identiques aux moyens de decomposition spectrale 11, d'extraction 12 
et de transformation spectrale 13 mis en oeuvre dans le dispositif d'insertion 
pour I'insertion de I'information supplementaire S que Ton souhaite decoder. 

Les moyens de generation 26 de la sequence presupposee W de 
valeurs de modulation cooperent avec un generateur 27 de valeurs de 
modulation generees par une fonction pseudo aleatoire initialisee par un signal 
numerique S representatif de reformation supplementaire a decoder. 

Ce generateur 27 est identique au generateur utilise dans le 
dispositif d'insertion et permet de recalculer les valeurs de modulation w k en 
utilisant la meme fonction pseudo aleatoire. 

De meme, les moyens de selection 24 cooperent avec un generateur 
27 de nombres bk suivant une fonction pseudo aleatoire initialisee par un signal 
numerique K representatif d'une cle confidentielle associee a I'information 
supplementaire S a decoder. 

Les moyens de d6composition spectrale 21, d'extraction 22, de 
transformation spectrale 23, de selection 24, d'estimation 25, de generation 26, 
de calcul 28 et de decision 29 peuvent etre incorpores dans un 
microprocesseur 10 tel qu'illustre a la figure 3. Ce microprocesseur 10 est 
identique dans sa structure a celui decrit precedemment pour I'incorporation du 
dispositif d'insertion. 

Une memoire morte 102 comporte un programme pour decoder une 
information supplementaire S et une memoire vive 103 comporte des registres 
adaptes a enregistrer des variables modifiees au cours de I'execution du 
programme. 

Le programme de decodage d'une information supplementaire 
pourrait etre stocke dans un disque dur 108 de I'ordinateur 10 ou etre memorise 
en totalite ou en partie sur un moyen de stockage qui est amovible et non 
integre a I'ordinateur proprement dit. 
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Une unite centrale 100 (CPU) permet d'executer les instructions du 
programme de decodage. 

La memoire vive 103 peut comporter notamment plusieurs registres 
pour stacker les variables modifiees au cours de I'execution du programme. 
Ainsi, elle comporte a titre d'exemple un registre pour stacker la taille de la 
sous-bande d'approximation a chaque niveau de decomposition, un registre 
pour stacker les coefficients de la transformation DCT suivant un ordre de 
balayage predetermine, un registre pour stacker le nombre pseudo aleatoire tire 
pour determiner les coefficients modules, un registre pour stacker la sequence 
estimee de valeurs de modulation, un registre pour stacker la sequence 
presupposee de valeurs de modulation et un registre pour stacker le calcul de 
la mesure de correlation. 

La fourniture des donnees dans lesquelles on souhaite decoder une 
marque secrete, par exemple pour identifier leur auteur, a I'ordinateur 10 peut 
etre realisee par differents peripheriques et notamment une camera numerique 
107 reliee a une carte graphique, ou encore un scanner, un appareil de 
radiographic aux rayons X ou tout autre moyen d'acquisition ou de stockage 
d'image. 

Ce dispositif de decodage peut egalement etre incorpore dans tout 
type d'appareil de traitement numerique, directement dans un appareil 
photographique numerique ou une camera numerique, ou encore etre integre a 
un systeme de gestion de bases de donnees pour decoder les donnees 
memorisees ou traitees. 

On va decrire a present de maniere plus detaillee le procede de 
decodage conforme a I'invention permettant de decoder une information 
supplemental S inseree dans des donnees numeriques I suivant le procede 
d'insertion conforme a I'invention. 

Ce procede de decodage comporte en reference a la figure 8 les 

eta pes suivantes : 

- decomposition spectrale multi-resolution E10 des donnees 
numeriques marquees I* et des donnees numeriques initiates I ; 
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- extraction E11 des composantes d'une sous-bande de 
frequences LL respectivement dans les donnees numeriques marquees I* et 
initiales I ; 

- transformation spectrale E12 des composantes de la sous-bande 
de frequence LL des donnees numeriques marquees I* et des donnees 
numeriques initiales I ; 

- selection E13 du sous-ensemble de coefficients choisi a I'etape 
de choix E4 dudit precede d'insertion dans les donnees numeriques marquees 
I* et les donnees numeriques initiales I ; 

- estimation E14, par soustraction respectivement des coefficients 
dudit sous-ensemble des donnees numeriques marquees I* et des coefficients 
dudit sous-ensemble des donnees numeriques initiales I, d'une sequence 
estimee W* de valeurs de modulation ; 

- generation E15 d'une sequence presupposee W de valeurs de 
modulation ins6rees a I'etape de modulation E5 dudit procede d'insertion ; 

- calcul E16 d'une mesure de correlation entre la sequence 
estimee W* et la sequence presupposee W ; et 

- decision E17 de la similitude ou non de la sequence estimee W* 
et de la sequence presupposee W en fonction de ladite mesure de correlation. 

Comme dans le procede d'insertion associe, a Tetape de 
decomposition spectrale E10, la decomposition spectrale est realisee par une 
transformation en ondelettes discrete, et a I'etape d'extraction E1 1 , on choisit 
les composantes de la sous-bande d'approximation LL de plus basse 
frequence. 

A chaque niveau de decomposition, on verifie dans une etape de test 
E111 si la taille de la sous-bande d'approximation est inferieure a une valeur de 
seuil T, et dans la negative, on reitere la decomposition spectrale a un niveau 
de decomposition superieur. La valeur de seuil utilisee T est identique a celle 
utilisee dans le procede d'insertion. 

La transformation spectrale est egalement une transformee en 
cosinus discrete DCT. 
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A I'etape de selection E13, le sous-ensemble de coefficients est 
choisi suivant une fonction pseudo aleatoire initialisee par un signal numerique 
(K) representatif d'une cle confidentielle associee a I'information supplementaire 
(S) a decoder. 

5 On utilise une loi uniforme U identique a celle utilisee lors du procede 

d'insertion et initialisee par la cle confidentielle K afin de retrouver la m§me 
suite de nombres reels pseudo aleatoires. On peut ainsi retrouver I'ensemble 
des coefficients X' k * modules dans I'image bruitee I* et les coefficients initiaux 
X k qui ont ete modules dans I'image initiale I. 

10 pius precisement, et comme decrit en detail dans le procede 

d'insertion, on effectue un tirage a I'etape E131 d'un nombre b k = U(K) et on 
calcule la partie entiere de b k xP, avec P egal au nombre coefficients modules. 
On obtient n k = Ent(b k xP) et on selectionne le n k i6me coefficient dans I'ordre de 
balayage predefini des coefficients de la DCT a la fois pour I'image bruitee I* et 

15 pour I'image initiale I. 

Pour le sous-ensemble de coefficients selectionnes, on effectue a 
I'etape d'estimation E14, la difference entre ces coefficients XV* et X k pour 
obtenir une estimation w k * des valeurs de modulation w k , avec k variant de 1 a 
P, suivant la formule de demodulation suivante : 

„ \(x\*-x k \ 
20 *n* = — — z — 

a v X k J 

Dans le cas ou I'image I' a subi d'importantes distorsions et si le 
coefficient module X k est de faible amplitude, la valeur estimee w k * peut §tre 
tres grande, done aberrante. En pratique, il convient de restreindre cette valeur 
w k * : par exemple, si w k * est superieure a un seuil fixe a 5, alors on attribue la 

25 valeur 1 a w k *. 

On obtient ainsi une sequence W* correspondant a la suite des 

valeurs estimees w k *. pour k variant entre 1 et P. 

A I'etape de generation E15, la sequence presupposee W de valeurs 
de modulation est generee par une fonction pseudo aleatoire initialisee par un 
30 signal numerique S representatif de I'information supplementaire a decoder. 
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Le decodeur, disposant egalement de reformation S, peut en effet 
calculer dans I'etape de generation E15 ( la sequence presupposee W, c'est-a- 
dire I'ensemble des w kl pour k variant del aP suivant la loi Gaussienne G(S) 
utilisee lors de I'etape de modulation E5 du procede d'insertion. 

On effectue alors dans une etape de calcul E16, une mesure de 
correlation entre W et W*. par exemple en utilisant une mesure de correlation 
normalisee : 

ou {w 9 w*) = 2* w * w * * et \M = • 

Le calcul d'un taux de ressernblance par 100 x corr(W,W*) permet de 
decider dans une etape E17 de la similitude ou non des deux sequences W et 
W\ 

Au-dessus de 50%, la correlation est consideree suffisante pour 
donner une reponse positive en sortie du detecteur 3. Bien entendu, plus la 
correlation est proche de 100%, plus la detection et done la reconnaissance 
d'une information inseree S est fiable. 

La figure 9 compare la robustesse de Tinformation inseree selon le 
procede d'insertion conforme a Tinvention et un procede anterieur dans lequel 
I'information supplementaire est inseree en utilisant une transformation DCT 
appliquee a toute I'image I. 

Cette robustesse est representee par le taux de similarite entre la 
marque inseree et la marque extraite apres traitement de Timage r, en fonction 
du facteur de qualite du traitement utilise. 

Dans cet exemple, I'image I' a subi un traitement de compression et 
decompression selon la norme JPEG (Joint Photographic Expert Group) a base 
d'une transformee en cosinus discrete DCT. 

Dans le procede conforme £ Pinvention, le niveau de decomposition 
est egal a 5 et dans les deux cas, le nombre de coefficients modules est egal a 
128. 

On constate ici que le procede conforme a Tinvention donne un taux 
de ressernblance de 90% jusqu'a un facteur de qualite de 5, ce qui correspond 
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a une image fortement degradee, alors que le procede de la technique 
anterieure est nettement en dessous jusqu'a un facteur de qualite de 60. 

Le procede d'insertion conforme a ^invention et le dispositif associe 
permettent ainsi d'accroTtre fortement la robustesse d'une information inseree 
5 dans des donnees numeriques de maniere imperceptible. 

Bien entendu, I'invention n'est pas limitee aux exemples d6crits ci- 
dessus, et de nombreuses modifications peuvent etre apportees a celui-ci sans 
sortir du cadre de I'invention. 

Ainsi, les donnees numeriques marquees pourraient egalement etre 
10 des donnees audio. 

En outre, la transformation spectrale pourrait etre appliquee a une 
sous-bande de detail plutot qu'a la sous-bande d'approximation de la 
decomposition spectrale multi-resolution. 
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RFVENDICATIONS 

1. Procede d'insertion d'une information supplementaire (S), telle 
qu'une marque secrete, dans des donnees numeriques (I), caracterise en ce 
qu'il comporte les etapes suivantes : 

- d6compos'rtion spectrale multi-resolution (E1) des donnees 

numeriques (I) ; 

- extraction (E2) des composantes d'une sous-bande de 

frequences (LL) ; 

- transformation spectrale (E3) des composantes de ladite sous- 
bande de frequences (LL) ; 

- choix (E4) d'un sous-ensemble de coefficients (X k ) de ladite 

transformation spectrale ; 

- modulation (E5) des coefficients (X k ) dudit sous-ensemble pour 

inserer reformation supplementaire (S) ; 

- transformation spectrale inverse (E6) des coefficients incluant le 
sous-ensemble de coefficients modules (X' k ) ; et 

- recomposition spectrale multi-resolution inverse (E7) des 

donnees numeriques marquees (!')• 

2. Procede d'insertion conforme a la revendication 1 , caracterise en 
ce que lors de l'6tape d'extraction (E2), on choisit les composantes de la sous- 
bande de plus basse frequence (LL). 

3. Procede d'insertion conforme a Tune des revendications 1 ou 2, 
caracterise en ce qu'a I'etape de decomposition spectrale (E1), la 
decomposition spectrale est realisee par une transformation en ondelettes 
discrete, et a I'etape d'extraction (E2), on choisit les composantes de la sous- 
bande d'approximation (LL). 

4. Procede d'insertion conforme a la revendication 3. caracterise en 
ce que le niveau de decomposition par la transformation en ondelettes est 
predetermine de telle sorte que le nombre (n) de composantes de la sous- 
bande d'approximation (LL) est compris entre 8x8 et 32x32. 
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5. Precede d'insertion conforme a I'une des revendications 1 a 4, 
caracterise en ce que la transformation spectrale est une transformee en 
cosinus discrete. 

6. Procede d'insertion conforme a I'une des revendications 1 a 5, 
5 caracterise en ce qu'a I'etape de modulation (E5), les coefficients (X k ) dudit 

sous-ensemble sont modules par addition d'une valeur de modulation (w k ) 
generee par une fonction pseudo aleatoire initialisee par un signal numerique 
(S) representatif de ('information supplemental a inserer. 

7. Procede d'insertion conforme a Tune des revendications 1 a 6, 
10 caracterise en ce qu'a I'etape de choix (E4), le sous-ensemble de coefficients 

(X k ) est choisi suivant une fonction pseudo aleatoire initialisee par un signal 
numerique (K) representatif d'une cle confidentielle associee a I'information 

supplementaire (S) a inserer. 

8. Dispositif d'insertion d'une information supplementaire (S), telle 
15 qu'une marque secrete, dans des donnees numeriques (I), caracterise en ce 

qu'il comporte : 

des moyens de decomposition spectrale multi-resolution (1 1 ) des 

donnees numeriques (I) ; 

- des moyens ^extraction (12) adaptes a extraire des composantes 

20 d'une sous-bande de frequences (LL) ; 

- des moyens de transformation spectrale (13) des composantes 

de ladite sous-bande de frequences (LL) ; 

. des moyens de choix (14) pour choisir un sous-ensemble de 
coefficients (X k ) de ladite transformation spectrale ; 

- .des moyens de modulation (15) des coefficients (X k ) dudit sous- 
ensemble pour inserer I'information supplementaire (S) ; 

des moyens de transformation spectrale inverse (16) des 
coefficients incluant le sous-ensemble de coefficients modules (X' k ) ; et 

. des moyens de recomposition spectrale multi-resolution inverse 
30 (17) des donnees numeriques marquees (I'). 

9. Dispositif d'insertion conforme a la revendication 8. caracterise en 
ce que les moyens d'extraction (12) pour extraire une sous-bande de 
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frequences sont adaptes a choisir les composantes de la sous-bande de plus 
basse frequence (LL). 

10. Dispositif d'insertion conforme a Tune des revendications 8 ou 9, 
caracterise en ce que les moyens de decomposition spectrale multi-resolution 
(11) sont adapt6s a realiser une transformation en ondelettes discrete, les 
moyens d'extraction (12) etant adaptes a choisir les composantes de la sous- 
bande d'approximation (LL). 

1 1 . Dispositif d'insertion conforme a la revendication 10, caracterise 
en ce que le nombre de decomposition (d) par la transformation en ondelettes 
est predetermine de telle sorte que le nombre (n) de composantes de la sous- 
bande d'approximation (LL) est compris entre 8x8 et 32x32. 

12. Dispositif d'insertion conforme a Tune des revendications 8 & 11, 
caracterise en ce que les moyens de transformation spectrale (13) sont adapt6s 
a r6aliser une transformee en cosinus discrete. 

1 3. Dispositif d'insertion conforme a I'une des revendications 8 a 12, 
caracterise en ce que les moyens de modulation (15) cooperent avec un 
g 6n§rateur (18) de valeurs de modulation (w k ) generees par une fonction 
pseudo aleatoire initialise par un signal numerique (S) representatif de 
reformation suppl§mentaire a inserer et component des moyens d'addition (15) 
des valeurs de modulation (w k ) aux coefficients (X k ) dudit sous-ensemble. 

14. Dispositif d'insertion conforme a Tune des revendications 8 a 13, 
caracterise en ce que les moyens de choix (14) pour choisir un sous-ensemble 
de coefficients (Xk) cooperent avec un generateur (18) de nombres (b k ) suivant 
une fonction pseudo aleatoire initialisee par un signal numerique (K) 
representatif d'une cle confidentielle associ6e a I'information supplemental (S) 
a inserer. 

15. Dispositif d'insertion conforme a I'une des revendications 8 a 14, 
caracterise en ce que les moyens de decomposition spectrale (1 1 ), d'extraction 
(12), de transformation spectrale (13), de choix (14), de modulation (15), de 
transformation spectrale inverse (16) et de recomposition spectrale (17) sont 
incorpores dans : 

- un microprocesseur (10) ; 
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- une memoire morte (102) comportant un programme pour inserer 
une information supplemental (S) ; et 

- une memoire vive (103) comportant des registres adaptes a 
enregistrer des variables modifiees au cours de I'execution du programme. 

16. Procede de decodage dans des donnees numeriques marquees 
(I*) d'une information supplemental (S), telle qu'une marque secrete, inseree 
dans des donnees numeriques initiates (I) selon un procede d'insertion 
conforme a Tune des revendications 1 a 7, caracterise en ce qu'il comporte les 

etapes suivantes : 

. decomposition spectrale multi-resolution (E10) des donnees 

numeriques marquees (I*) et des donnees numeriques initiates (I) ; 

extraction (E11) des composantes d'une sous-bande de 
frequences (LL) respectivement dans les donnees numeriques marquees (I*) et 
initiales (I) ; 

- transformation spectrale (E12) des composantes de la sous- 
bande de frequence (LL) des donnees numeriques marquees (I*) et des 
donnees numeriques initiales (I) ; 

selection (E13) du sous-ensemble de coefficients choisi a I'etape 
de choix (E4) dudit procede d'insertion dans les donnees numeriques marquees 
20 (I*) et les donnees numeriques initiales (I) ; 

estimation (E1 4), par soustraction respectivement des coefficients 
dudit sous-ensemble des donnees numeriques marquees (I*) et des coefficients 
dudit sous-ensemble des donnees numeriques initiales (I), d'une sequence 
estimee (W*) de valeurs de modulation ; 

generation (E1 5) d'une sequence presupposee (W) de valeurs de 
modulation inserees a I'etape de modulation (E5) dudit procede d'insertion ; 

calcul (E16) d'une mesure de correlation entre la sequence 
estimee (W*) et la sequence presupposee (W) ; et 

decision (E17) de la similitude ou non de la sequence estimee 
30 (W*) et de la sequence presupposee (W) en fonction de ladite mesure de 
correlation. 
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17. Procede de decodage conforme a la revendication 16, caracterise 
en ce que lors de I'etape d'extraction (E11), on choisit les composantes de la 
sous-bande de plus basse frequence (LL). 

18. Procede de decodage conforme a Tune des revendications 16 ou 

17, caracterise en ce qu'& I'etape de decomposition spectrale (E10), la 
decomposition spectrale est realisee par une transformation en ondelettes 
discrete, et a I'etape d'extraction (E11), on choisit les composantes de la sous- 
bande d'approximation (LL). 

19. Procede de decodage conforme a Tune des revendications 16 a 

18, caracterise en ce que la transformation spectrale est une transforrnee en 
cosinus discrete. 

20. Proc6de de decodage conforme a Tune des revendications 16 a 

19, caracterise en ce qu'a I'etape de generation (E15), la sequence 
presupposee (W) de valeurs de modulation est g§neree par une fonction 
pseudo ateatoire initialisee par un signal numerique (S) representatif de 
("information supplementaire a decoder. 

21. Proced6 de decodage conforme a Tune des revendications 16 & 

20, caracterise en ce qu'a I'etape de selection (E13), le sous-ensemble de 
coefficients est choisi suivant une fonction pseudo aleatoire initialisee par un 
signal numerique (K) representatif d'une cle confidentielle associee k 
reformation supplementaire (S) a decoder. 

22. Dispositif de decodage dans des donnees numeriques marquees 
(I*) d'une information supplementaire (S) f telle qu'une marque secrete, inseree 
dans des donnees numeriques initiales (I) selon un procede d'insertion 
conforme a Tune des revendications 1 a 7, caracterise en ce qu'il comporte : 

- des moyens de decomposition spectrale multi-resolution (21) des 
donnees numeriques marqu6es (I*) et des donn6es numeriques initiales (I) ; 

- des moyens d'extraction (22) des composantes d'une sous-bande 
de frequences (LL) respectivement dans les donnees numeriques marquees (I*) 
et initiales (I) ; 
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des moyens de transformation spectrale (23) des composantes 
de la sous-bande de frequence (LL) des donnees numeriques marquees (I*) et 

des donnees numeriques initiales (I) ; 

des moyens de selection (24) du sous-ensemble de coefficients 
choisi a I'etape de choix (E4) dudit precede d'insertion dans les donnees 
numeriques marquees (I*) et les donnees numeriques initiales (I) ; 

des moyens d'estimation (25), par soustraction respectivement 
des coefficients dudit sous-ensemble des donnees numeriques marquees (I*) et 
des coefficients dudit sous-ensemble des donnees numeriques imt.ales (I), 
d'une sequence estimee (W*) de valeurs de modulation ; 

des moyens de generation (26) d'une sequence presupposee (W) 
de valeurs de modulation inserees a I'etape de modulation (E5) dudit procede 
d'insertion ; 

des moyens de calcul (28) d'une mesure de correlat.on entre la 
sequence estimee (W) et la sequence presupposee (W) ; et 

des moyens de decision (29) de la similitude ou non de la 
sequence estimee (W*) et de la sequence presupposee (W) en fonction de 

ladite mesure de correlation. 

23 Dispositif de decodage conforme a la revendicat.on 22, 
caracterise en ce que les moyens d'extraction (22) sont adaptes a choisir les 
composantes de la sous-bande de plus basse frequence (LL). 

24 Dispositif de decodage conforme a IMne des revendications 22 ou 
23 caracterise en ce que les moyens de decomposition spectrale mult- 
resolution (21) sont adaptes a realiser une transformation en ondelettes 
discrete, les moyens d'extraction (22) etant adaptes a choisir les composantes 
de la sous-bande d'approximation (LL). 

25 Dispositif de decodage conforme a rune des revendications 22 a 
24, caracterise en ce que les moyens de transformation spectrale (23) sont 
adaptes a realiser une transformer en cosinus discrete. 

, 26 Dispositif de decodage conforme a I'une des revendications 22 a 

25 caracterise en ce que les moyens de generation (26) cooperent avec un 
generateur (27) de valeurs de modulation generees par une fonction pseudo 
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aleatoire initialisee par un signal numerique (S) representatif de reformation 
supplementaire a decoder. 

27. Dispositif de decodage conforme a Tune des revendications 22 a 

26, caracterise en ce que les moyens de selection (24) cooperent avec un 
generateur (27) de nombres (b k ) suivant une fonction pseudo aleatoire 
initialisee par un signal numerique (K) representatif d'une cle confidentielle 
associee a 1'information supplementaire (S) a decoder. 

28. Dispositif de decodage conforme a Tune des revendications 22 a 

27, caracterise en ce que les moyens de decomposition spectrale (21), 
detraction (22), de transformation spectrale (23), de selection (24), 
d'estimation (25), de generation (26), de calcul (28) et de decision (29) sont 
incorpores dans : 

- un microprocesseur (10) ; 

- une ntemoire morte (102) comportant un programme pour 
decoder une information supplementaire (S) ; et 

- une memoire vive (103) comportant des registres adaptes a 
enregistrer des variables modifiees au cours de I'execution du programme. 

29. Appareil de traitement de signal numerique, caracterise en ce 
qu'il comporte des moyens adaptes a mettre en ceuvre le procede d'insertion 
conforme a Tune des revendications 1 a 7. 

30. Appareil de traitement de signal numerique, caracterise en ce 
qu'il comporte un dispositif d'insertion conforme a Tune des revendications 8 a 
15. 

31. Appareil de traitement de signal numerique, caracterise en ce 
qu'il comporte des moyens adaptes a mettre en oeuvre le procede de decodage 
conforme a Tune des revendications 16 a 21 . 

32. Appareil de traitement de signal numerique, caracteris6 en ce 
qu'il comporte un dispositif de decodage conforme a Tune des revendications 
22 a 28. 

33. Appareil photographique numerique, caracterise en ce qu'il 
comporte des moyens adaptes a mettre en ceuvre le procede d'insertion 
conforme a Tune des revendications 1 a 7. 
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34. Appareil photographique numerique, caracterise en ce qu'il 
comporte un dispositif d'insertion conforme a Tune des revendications 8 a 15. 

35. Appareil photographique numerique, caracterise en ce qu'il 
comporte des moyens adaptes a mettre en oeuvre le procede de decodage 

5 conforme a Tune des revendications 16 a 21 . 

36. Appareil photographique numerique, caracterise en ce qu'il 
comporte un dispositif de decodage conforme a Tune des revendications 22 a 
28. 

37. Camera numerique, caracterisee en ce qu'elle comporte des 
10 moyens adaptes a mettre en ceuvre le procede d'insertion conforme a Tune des 

revendications 1 a 7. 

38. Camera numerique, caracterisee en ce qu'elle comporte un 
dispositif d'insertion conforme a Tune des revendications 8 a 15. 

39. Camera numerique, caracterisee en ce qu'elle comporte des 
15 moyens adaptes a mettre en oeuvre le procede de decodage conforme a Tune 

des revendications 1 6 a 21 . 

40. Camera numerique, caracterisee en ce qu'elle comporte un 
dispositif de decodage conforme a Tune des revendications 22 a 28. 

41 .Systeme de gestion de bases de donnees, caracterise en ce qu'il 
20 comporte des moyens adaptes a mettre en oeuvre le procede d'insertion 
conforme a Tune des revendications 1 a 7. 

42. Systeme de gestion de bases de donnees, caracterise en ce qu'il 
comporte un dispositif d'insertion conforme a I'une des revendications 8 a 15. 

43. Systeme de gestion de bases de donnees, caracterise en ce qu'il 
25 comporte des moyens adaptes a mettre en peuvre le procede de decodage 

conforme a Tune des revendications 16 a 21. 

44. Systeme de gestion de bases de donnees, caracterise en ce qu'il 
comporte un dispositif de decodage conforme a I'une des revendications 22 a 
28. 

30 45.0rdinateur, caracterise en ce qu'il comporte des moyens adaptes 

a mettre en oeuvre le procede d'insertion conforme a I'une des revendications 1 
a 7. 
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46.0rdinateur, caracterise en ce qu'il comporte un dispositif 
d'insertion conforme a I'une des revendications 8 a 15. 

47.0rdinateur, caracterise en ce qu'il comporte des moyens adaptes 
a mettre en ceuvre le procede de decodage conforme a I'une des 

revendications 16 a 21 . 

48.0rdinateur, caracterise en ce qu'il comporte un dispositif de 
decodage conforme a I'une des revendications 22 a 28. 

49. Scanner, caracterise en ce qu'il comporte des moyens adaptes a 
mettre en ceuvre le procede d'insertion conforme a I'une des revendications 1 a 
7. 

50. Scanner, caracterise en ce qu'il comporte un dispositif d'insertion 
conforme a I'une des revendications 8 a 15. 

51. Scanner, caracterise en ce qu'il comporte des moyens adaptes a 
mettre en ceuvre le procede de decodage conforme a I'une des revendications 
16a21. 

52. Scanner, caracterise en ce qu'il comporte un dispositif de 
decodage conforme a I'une des revendications 22 a 28. 

53. Appareillage d'imagerie medicate, et notamment appareil de 
radiographic aux rayons X, caracterise en ce qu'il comporte des moyens 
adaptes a mettre en ceuvre le procede d'insertion conforme a I'une des 
revendications 1 a 7. 

54. Appareillage d'imagerie medicale, et notamment appareil de 
radiographie aux rayons X, caracterise en ce qu'il comporte un dispositif 
d'insertion conforme a I'une des revendications 8 a 1 5. 

55. Appareillage d'imagerie medicale, et notamment appareil de 
radiographie aux rayons X, caracterise en ce qu'il comporte des moyens 
adaptes a mettre en oeuvre le procede de decodage conforme a Tune des 
revendications 16 a 21 . 

56. Appareillage d'imagerie medicale, et notamment appareil de 
radiographie aux rayons X, caracterise en ce qu'il comporte un dispositif de 
decodage conforme a I'une des revendications 22 a 28. 
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